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REDUCING THE RESOLUTION OF 
BONES IN A THREE-DIMENSIONAL MODEL 



TECHNICAL FIELD 

This invention relates to modifying a three-dimensional 
(3D) model and, in particular, to reducing a resolution of the 
3D model by decreasing the number of bones in the 3D model. 



A 3D model includes a virtual skeleton/infrastructure 
comprised of bones that are arranged in a hierarchical tree 
structure. Surrounding the bones is a polygon mesh, comprised 
of polygons such as triangles, which represents the skin of 
the 3D model. Movement of the polygon mesh is tied to the 
movement of the bones so that the 3D model approximates real- 
life movement when the bones are re-positioned. 

The 3D model inhabits a virtual world, in which the 
distance to a virtual camera dictates perspective. That is, 
objects farther away from the virtual camera are depicted as 
smaller than objects closer to the virtual camera. Objects 
that are farther away can be depicted with less detail without 
significantly affecting the quality of the 3D animation. 
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DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a view of a 3D model. 
Fig. 2 is a view of bones in the 3D model. 
Fig. 3 is a block diagram of a bones hierarchy. 
5 Fig. 4 is a flowchart showing a process for reducing the 

resolution of bones in a 3D model. 

Fig. 5 is a view of polygons in a polygon mesh. 
Fig. 6 is a view of a 3D virtual environment. 
Fig. 7 is a block diagram of a computer system on which 
p 10 the process of Fig. 4 may be executed. 

*B Fig. 8 is a block diagram of a reduced-resolution bones 



m 



hierarchy. 



DESCRIPTION 



o 

jpy 15 Fig. 1 shows a 3D model 10, which is rendered from 3D 

m 

P data. As shown in Fig. 1, 3D model 10 is comprised of a 

polygon mesh 12. The polygons are triangles in this 
embodiment; however, other types of polygons may be used. 
Polygon mesh 12 define the "skin" surface of 3D model 10. 
20 The 3D data for model 10 also includes bone data. The 

bone data defines a rigid skeletal structure 14 of model 10 
(Fig. 2) . The skeletal structure corresponds to the bones of 
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a living being. In this embodiment, the "bones" in the 
skeletal structure are Cartesian XYZ-space vectors. 

The bones of model 10 are linked together in a tree-like 
hierarchical structure, with higher-resolution "child" bones 
branching off from lower-resolution "parent" bones. Fig. 3 
shows an example of the hierarchical structure. In more 
detail, root bone 16, which may represent the body of a 3D 
model, branches down to left upper arm bone 18 and right upper 
arm bone 20. These bones, in turn, branch down to left 
p 10 forearm bone 22 and right forearm bone 24, respectively, and 
so on. Bones at the bottom of the hierarchy, such as finger 
bones 26 and 28 are referred to as "higher resolution" bones 
jjj than bones that are further up in the hierarchy, such as 

n finger bones 30 and 32. This is so because bones further down 

■assy 

ftj 15 in the hierarchy provide higher resolution for the 3D model. 

in 

O That is, the additional bones provide added detail. 

Each vertex of a polygon 12 (Fig. 1) is associated with 
one or more bones of the 3D model. This association is 
defined in the 3D data that makes up 3D model 10. A polygon 
20 deforms around a bone that the polygon is associated with, 

much the same way that skin surrounding living bone deforms in 
response to an applied force. The bones may change location 
in response to such force, but do not change shape. 
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Referring to Fig. 4, a process 34 is shown for modifying 
a 3D model to reduce its resolution. Process 34 constructs 
(401) the 3D model, including a bones infrastructure. This 
may be done manually, automatically (i.e., without user 
5 intervention) , or a combination of manually and automatically. 

In more detail, a user (author) creates a high-resolution 
3D polygon mesh. This may be done using conventional 3D 
graphics generation tools. The author also creates a high- 
resolution bones infrastructure underneath the 3D polygon mesh 
Q10 and associates (402) individual bones with vertices of the 

*B mesh. That is, the author stores data that relates each bone 

Cm 

to one or more vertices of polygons in the 3D mesh. The 
association may be made using a standard 3D graphics tool 
(i.e., computer program/application) that operates 
fy 15 automatically or interactively in response to user input. 

in 

O Process 34 reduces (403) the resolution of the 3D polygon 

mesh. One technique that may be used to reduce the resolution 
is the multi-resolution mesh (MRM) technique. This technique 
involves removing edges of polygons, particularly edges that 
20 are interior to a 3D model, and then connecting unconnected 

vertices to form new, larger polygons. By way of example, as 
shown in Fig. 5, edge 38 of polygon 40 is interior to 3D model 
42. Consequently, its removal will not have a dramatic effect 



in 
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either way on the resolution of the 3D model. Accordingly, 
edge 38 can be removed, along, e.g., with edges 42 and 44 to 
combine the smaller polygons and produce a larger polygon 50. 
Any vertices that are unconnected (no unconnected vertices are 
5 shown) may be connected to other vertices. 

It is noted that multi-resolution mesh is but one example 
of a process that may be used to reduce the resolution of the 
3D polygon mesh. Other such processes may be used instead of, 
or in addition to, the multi-resolution mesh. Furthermore, 
O 10 the resulting output of the polygon reduction process (404) 
|3 may be modified manually by a user, if desired. 

HI Process 34 reduces (404) the resolution of bones in the 

m 

y!jj 3D polygon mesh. Generally, the reduction in resolution of 

p the bones is commensurate with the reduction in resolution of 

pj 15 the 3D polygon mesh; however, this is not a requirement. 

IS 

Q Process 34 may reduce the resolution of the bones either 

manually, automatically or a combination of the two. 

Taking the manual case first, the user selects bones to 
be removed from the hierarchical bones infrastructure. For 
20 example, referring to hand 40 of Fig. 3, the user may select 
to remove finger bones 28 and 32 for one of its fingers. The 
resulting reduced-resolution 3D model is shown in Fig. 8. As 
shown in Fig. 8, the lower-resolution finger bones 28 and 32 
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are removed, resulting in a "one-bone" finger 42. Assuming 
that the reduced-resolution 3D model is far enough away from 
the virtual camera, or that it is not the focus of a scene, 
the resulting visual should not be significantly affected. 
5 Process 34 may achieve the same effect as in Fig. 8 using 

an automatic (or interactive) bone reduction technique. In 
more detail, process 34 may provide the user with a graphical 
display that allows the user to "dial down" the number of 
bones in the 3D model. That is, process 34 receives an 
□ 10 instruction from the user to reduce the resolution of the 

bones and reduces their resolution in response to the received 



01 
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in 
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instruction. For example, the user may be given the 
opportunity to reduce the number of bones in the 3D model by a 
certain percentage. A linear or logarithmic scale may be used 



pj 15 to reduce the number of bones in the 3D model. For example, 

m 

Q if the reduction is 50%, only 50% of the bones down each path 

(e.g., arm 24) are used. As another alternative, if the 
number of polygons in the 3D polygon mesh has been reduced by 
a certain percentage, the number of bones in the 3D model may 
20 also be reduced by that same percentage. Alternatively, the 
reductions in polygons and bones in the 3D model may be 
related by another mathematical formula. 
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Instead of removing the lowest resolution bone/bones 

(e.g., bones 28 and 32 of Fig. 3) from a 3D model, lower 

resolution bones may be retained, while still reducing the 

overall resolution of the 3D model. That is, referring to 

5 Fig. 3, the bones of a 3D model are arranged hierarchically 

such that a lower-resolution bone 40 branches down to two or 

more succeeding bones 42, 32, and 28 and such that each of the 

succeeding bones (e.g., bone 32) has a higher-resolution than 

its predecessor (e.g., bone 42). In this embodiment, process 

p 10 34 reduces the number of bones in the 3D model by connecting 

43 one of the succeeding, higher-resolution bones to the lower- 

ffj. 

Ul resolution bone and removing the remaining intervening (i.e., 

U1 

"in between") high-resolution bones. Finally, the vertices of 

Ml 

^ the polygons associated with the old bone structure are re- 

15 mapped to the new, lower resolution bone structure. 

By way of example, process 34 may connect high-resolution 
bone 28 to lower-resolution bone 40. Once those two bones are 
connected, process 34 removes the remaining intervening bones 
32 and 42. This way, process 34 essentially retains the same 
20 level of resolution in the 3D model, while still reducing the 
number of bones. Removing the intervening high-resolution 
bones may have an effect on the mobility of the 3D model. 
However, depending upon the placement and scale of the 3D 
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model in the 3D environment, this effect may be relatively 
insignificant in comparison to the reduction in data. 

Process 34 may remove both highest-resolution bones and 
intervening bones. For example, referring to Fig. 4, process 
5 34 may connect bone 32 to bone 40 and then remove highest- 
resolution bone 28 and intervening bone 42. Which bones that 
are to be removed may be selected automatically, using a 
mathematical reduction process, or manually using an 
interactive graphics tool. In this regard, the user may allow 
Q10 the automatic process to take place, and then go back and make 
*S changes to the resulting 3D model manually. Any number of 

m 

W contingencies are within the scope of process 34. 

in 

Process 34 associates (405) the reduced-resolution 3D 
q polygon mesh with the reduced-resolution bones infrastructure, 

pj 15 That is, process 34 conforms the 3D polygon mesh to the bones 
infrastructure. For example, process 34 checks all 
associations between polygon vertices and bones and assigns or 
removes such associations, where necessary. 

Thereafter, process 34 stores 3D data for the modified 3D 
20 model in memory. Using this data, 3D animation that includes 
the model may be generated. 

Process 34 has particular applicability to 3D models that 
are in the "background" of a 3D environment or that are far 
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from a virtual camera. For example, Fig. 6 shows a 3D 
environment 4 6, with plane 48 corresponding to the location of 
a virtual camera (not shown) . Thus, object 50 is closer to 
the virtual camera than is object 52. Reducing the resolution 
5 of object 52 using process 34 will have less of an effect on 
the resulting 3D animation/display than reducing the 
resolution of object 50, since object 52 is farther away from 
the virtual camera than object 50. Thus, process 34 may be 
performed only on objects that are greater than a 
p 10 predetermined distance from the virtual camera. However, 

process 34 may be used to reduce the resolution of any and/or 

m 

U1 all objects in a given 3D environment. 

Ul 

Reducing the resolution of 3D objects by removing bones 

Ul 

^ reduces the amount of data required to render those objects. 

yQ 

pi 15 Since less data is required, 3D animation can be rendered more 

In 

p quickly and with less powerful microprocessors. Moreover, 

reductions in the amount of data for a model facilitates 
transmission over limited-bandwidth transmission media. 

Process 34 may be performed only once on a set of data 
20 for a particular 3D model. Process 34 may also be performed 
for each keyframe of an animation sequence. A keyframe, in 
this context, is a frame of animation where significant 
movement of 3D model 10 has occurred. Keyframes thus provide 
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a snapshot of 3D model 10 at a moment in time. Interim 
animation is obtained by interpolating between the keyframes. 

In the "manual" case described above, process 34 
downloads additional keyframes for later segments of 
animation. The additional keyframes are used to interpret 
additional steps of animation. For the "automatic" case 
described above, process 34 uses one set of keyframes. In 
this case, higher-resolution bones are automatically 
associated with lower-resolution bones when bones are removed 
or not yet downloaded. 

Fig. 7 shows a computer 54 for reducing the resolution of 
3D models using process 34. Computer 54 includes a processor 
56, a memory 58, and a storage medium 60 (e.g., a hard disk) 
(see view 62) . Storage medium 60 stores 3D data 64, which 
defines a 3D model, and machine-executable instructions 66, 
which are executed by processor 56 out of memory 58 to perform 
process 34 on 3D data 64. 

Process 34, however, is not limited to use with the 
hardware and software of Fig. 7; it may find applicability in 
any computing or processing environment. 

Process 34 may be implemented in hardware, software, or a 
combination of the two. Process 34 may be implemented in 
computer programs executing on programmable machines that each 
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includes a processor, a storage medium readable by the 
processor (including volatile and non-volatile memory and/or 
storage elements) , at least one input device, and one or more 
output devices. Program code may be applied to data entered 
5 using an input device, such as a mouse or a keyboard, to 
perform process 34 and to generate output information. 

Each such program may be implemented in a high level 
procedural or object-oriented programming language to 
communicate with a computer system. However, the programs can 

p 10 be implemented in assembly or machine language. The language 

# may be a compiled or an interpreted language. 

m . 

m Each computer program may be stored on a storage medium 

j n or device (e.g., CD-ROM, hard disk, or magnetic diskette) that 

3 

p is readable by a general or special purpose programmable 

5 

m 15 computer for configuring and operating the computer when the 



Q 

I* 



storage medium or device is read by the computer to perform 
process 34. Process 34 may also be implemented as an article 
of manufacture, such as a machine-readable storage medium, 
configured with a computer program, where, upon execution, 
20 instructions in the computer program cause the machine to 
operate in accordance with process 34. 

Other embodiments not described herein are also within 
the scope of the following claims. 
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